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The tail index, indicating the degree of fatness of the tail distribution, is an important component 
of extreme value theory since it dominates the asymptotic distribution of extreme values such as 
the sample maximum. In this paper, we consider the problem of testing for a change in the tail 
index of time series data. As a test, we employ the cusum test and investigate its null limiting 
distribution. Further, we derive the null limiting distribution of the cusum test based on the 
residuals from autoregressive models. Simulation results are provided for illustration. 

Keywords: autoregressive process; change point test; cusum test; extreme value theory; Hill's 
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1. Introduction 

The parameter change problem in time series models has attracted much attention from 
researchers since time series often experience changes in the underlying models due to 
the changes of monetary policies and critical social events. Since Page (1955), a large 
number of studies have been devoted to the theory and its applications on the change 
point analysis in various fields. For a general review of the change point analysis, we refer 
to Csorgo and Horvath (1997). Among the existing methods, the cusum test has long 
been popular for its ease of usage in actual practice. Compared to the likelihood method, 
the cusum method has an advantage that the null limiting distribution is free from the 
underlying distribution. For relevant references, we employ the following articles and the 
literatures cited therein: Brown, Durbin and Evans (1975); Tang and MacNeil (1993); 
Inclan and Tiao (1994); Lee and Park (2001); Lee, Ha, Na and Na (2003); Berkes, Horvath 
and Kokoszka (2004); Lee and Na (2005); and Lee, Nishiyama and Yoshida (2006). 

Statistical modeling and analysis for extremal phenomena is very crucial in that the 
potential risk of disasters and panic events such as floods, large earthquakes and stock 
market crashes can be determined a priori, thereby allowing them to be adequately 
managed or prevented. On the other hand, it is well known that structural changes in 
the underlying models can lead to false conclusions as frequently observed in the financial 
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time series analysis. Motivated by this, we are led to study the change point test in the 
extreme value theory. In particular, we focus on the change point test for the tail index 
of distributions since the tail index represents the degree of fatness of distributions and 
determines the shape of the asymptotic distribution of extreme values such as the sample 
maximum. 

The estimation problem for the tail index has been a core issue for several decades in 
statistics, finance, reliability and teletraffic engineering. Among others. Hill's estimator 
(cf. Hill (1975)) has been playing an important role in this context and its properties 
are well developed in various respects. In fact, one of the crucial issues with regard to 
Hill's estimator is how to select the tail sample fraction since a large sample fraction 
yields more bias in Hill's estimator. For a general review of the extreme value theory 
and its statistical applications, we refer to Leadbetter, Lindgren and Rootzen (1983); 
Embrcchts, Kiippelberg and Mikosch (1999); and Reiss and Thomas (2001). Further, for 
the references relevant to Hill's estimator, we refer to Hall (1982); Mason (1982); Csorgo, 
Deheuvels and Mason (1985); Smith (1987); Hsing (1991); and Resnick and Starica (1995, 
1997a, 1997b). 

For performing the change point test, here we employ the cusum test based on Hill's 
estimator. In particular, we concentrate on the cusum test for the /3-mixing process that 
includes a broad class of stationary processes such as the autoregressive ( AR) , generalized 
autoregressive conditional heteroscedastic (GARCH) and threshold AR (TAR) processes 
(cf. Doukhan (1994)). Further, for the AR process, we consider the residual-based cusum 
test since the tail index of the error distribution coincides with that of the AR process 
itself (cf. Datta and McCormick (1998)). In general, the residual-based test is more stable 
compared to those based on the observations themselves due to the elimination of the 
correlation effects (see Resnick and Starica (1997a) for Hill's estimator case). In order to 
construct the cusum test, we consider the tail sequential process in light of the testing 
procedure proposed by Lee, Ha, Na and Na (2003), and verify that the tail sequential 
process converges weakly to a Brownian motion under the null hypothesis under which 
the tail index is assumed to remain as a constant. In this case, the asymptotic null 
distribution appears to be the sup of a Brownian bridge. 

This paper is organized as follows: In Section 2, we introduce the cusum test and 
derive its asymptotic null distribution. Further, we discuss the estimation procedure for 
the location of change points. In Section 3, we perform a simulation study to evaluate 
our tests. In Section 4, we provide the proofs for the results presented in Section 2. 

2. Main results 

2.1. Cusum test in /3-mixing processes 

In this subsection, we consider the problem of testing for the change of the tail index in 
a class of mixing processes. In what follows, wc assume that all r.v.'s are defined on 
the probability space (fJ,jr, P). Let {Xi} be a sequence of non-negative r.v.'s. Suppose 
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that one wishes to test the following hypotheses: 

7io : {Xi} is stationary and the tail index does not vary over . ■ . , vs. 
Hi : not 7^0- 

Under Ho, we assume that {Xi} satisfies the /3-mixing condition: 



/3(0=supE{ sup \P{A\TY')^P{A)\ \ ^0 asZ^oo, (2.1) 

where J-[^ = a{Xi :i = I, . . . , m} and J-!^ = cr{Xi : i = m, m + 1, . . .}. Further, we assume 
that the common marginal distribution F of {Xi} has the tail index a^^ > 0, namely, 

lim ^^^^ = X-" for each A > 0, (2.2) 

x^oo F[X) 

where F = 1 — F. In this case, F is said to be regularly varying at oo with the exponent 
—a (abbreviated as F € RV-a)- According to Theorem 1.6.2 of Leadbetter et al. (1983), 
F is regularly varying at oo if and only if F lies in the domain of attraction of the Frechet 
distribution. Owing to (2.2), we can express Fix) = x^°'l{x), where / is slowly varying 
at oo, namely, 

lim = 1 for every A > 0. (2.3) 

x^co /(a;) 

For performing a test for Ho and Hi , we employ the cusum test based on Hill's esti- 
mator: 

1 " 

-^(logX,-logX(fe+i))+, (2.4) 
1=1 

where X-f ~ max{a;, 0}, , j ~ 1, . . . ,n, denotes the jth largest r.v. in Xi, . . . , X„, and 
fc is a positive integer much less than n. According to Lec, Ha, Na and Na (2003), the 
cusum test is constructed based on the following tail sequential process: 

^ [nt] 

M„(i) := -j= ^{^(logX, - log6(n/fc)) - E(^(logX, - log6(n/fc))}, < t < 1, 

(2.5) 

where f is a real- valued function with fix) = for every x < 0, b(x) = iiif{y: F{y) > 
1 — x^^}, and k = fc„ is a sequence of positive integers satisfying 

fc — !■ oo and fc — o(n) (2-6) 

as n oo. In this study, we particularly concentrate on the two cases: 

(pi{x) := I{x > 0) and (p2ix):=x+. 
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In order to investigate the limiting behavior of M„, we assume that the following 
regularity conditions hold: 

(Al) There exists a sequence {r„} of positive integers such that 

lim — /3([er„]) = for every e > 0, (2.7) 

and 

rl=o{k). (2.8) 

(A2) There exist k(x) = K J^^ At, where K G K, and a positive measurable func- 
tion g € RV^ with 7 < 0, such that for all A > 0, 

l{\x)/l{x)-l 
lim — = n{\). 

x^oo g(x) 

Further, \/kg{b{n/k)) converges to a real number A as 00. 
(A3) There exist non-negative numbers x 8'iid lo such that for every < e < 1, 

X= hm — 

n^oo er„ K 

(2.9) 

X Cov{(logX, - log5(n/fc))+, (logX, - logb{n/k))^} 

l<i<j<[er„] 



and 



2Ti 

lim y Cov{I(Xi>b{n/k)),I(Xj>b{n/k))}. (2.10) 

^ ' l<i<]<[er, 1 



Condition (A2) is referred to as the second-order regularly varying condition and 7 is 
called the second-order regularly varying parameter. This condition plays a crucial role 
in the derivation of the asymptotic properties for tail index estimators. For the details 
concerning (A2), readers are referred to Bingham et al. (1987) and Goldie and Smith 
(1987). In fact, it can be easily seen that Condition (A3) is satisfied for a large class of 
short memory processes. 

According to our analysis, it is revealed that under the regularity conditions M„(t) 
divided by a constant converges weakly to a standard Brownian motion and, subsequently, 
the following random sequence: 



T^if) ■= niax 

Vki<l<n 



I 



V ifiilogX, - log&(n/fc)) - - V ^{logX, ~ log6(n/fc)) 
^-^ n ^-^ 

i=l i=l 



(2.11) 
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converges weakly to the sup of a Brownian bridge multiplied by a constant. Since b{n/k) 
is unknown, we replace it with ^(/t) and finally employ the cusum test statistic: 



Tni^) -y= max 
Vfc 1<'<" 



<^(logX, - logX(fc)) f{logX, - logX, 



i=i 



(2.12) 



In particular, we can express 



Tni^fii) = —7= max 



^/(X,:>X(,.))--^/(X,>X(fe)) 



(2.13) 



which measures the discrepancy between the observed number of the excesses over the 
high threshold ^(fc) and the expected number of excesses in each partial time range. 
Therefore, we reject Tig if Tn is large. Our analysis shows that Tn has the same limiting 
distribution as T°. Based on this, we obtain the result as follows: 

Theorem 1. Recall that ^i{x) — I{x > 0) and (p2{x) ~ Then if the conditions (Al)- 
(A3) hold, we have that under Ti.Q, 



^==T^i^i)^ sup \B°{t)l 

\'i-+LU 0<t<l 



(2.14) 



where B° stands for a Brownian bridge. 
In addition, if 



(fcVr3)e-'^^/''" =o(l) for every e>Q, 



we have that under Ho, 



(2.15) 



-==r„(^2)^ sup \B°it)\. 

V^ + X o<t<i 



(2.16) 



Corollary 1. Suppose that under Hq, {Xi} is an i.i.d. sequence. Then, under (A2), 

T„((^i)^ sup \B°{t)\ 

0<t<l 



and 



a 



^r„(^2)^ sup \B°{t)\. 

V2 o<t<i 



2.2. Cusum test in AR processes 



In this subsection, we study the change point test for AR processes. As mentioned earlier 
in the Introduction, we consider the cusum test based on residuals rather than observa- 
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tions themselves. Let {Xi} be an AR(p) process satisfying the equation: 

p 

Xi = (j)jXi^j + , 

where the characteristic polynomial := 1 — 0iz — • • • — 4>pzP has no zeros inside the 
unit circle in the complex plane, and are error terms. Suppose that one wishes to test 

Tip ■ SLTC i.i.d. and the tail index of remains the same as for i = 1, . . . , n vs. 
HI : not T^Q. 

Under Hq, wc assume that {Xi} has a common distribution F and Zi has the 

distribution G. Further, we assume that 

(Bl) G:=l — Gis regularly varying at oo, namely, 

G{x)=x-"r{x) for some a >0, (2.17) 

where I* is slowly varying at oo. 
(B2) There exist k{x) = K^J^ t^~^ dt [Kf^ is finite) and a positive measurable func- 
tion g G 7 < 0, such that for all A > 0, 

lim^*(^-)/f;-)-^^.(A). 

(B3) ^/kg{h*{nlk))^Q as n ^ 00, where h* {x) = inf{y : G{y) > 1 — a; ^}. 

For performing a test, we obtain the residuals ~ Xi~ 4>Xi~j, where (j) ■= 4>n 

is an estimator of (/) = ((^1, . . . , <j)p)' that satisfies the following condition: 

(B4) There exists a sequence of positive real numbers {c?(n)} such that 

d(n)-cx) and ^J/"/.^^ ^o(d(n)) (2.18) 
b*(n/k) 

and 

d(n)(0-(^) = Op(l) asn^oo. (2.19) 

Typical examples of such are the Yule-Walker, linear programming (cf. Feigin and 
Resnick (1994)), and least gamma deviation (cf. Davis et al. (1992)) estimators. 
Then, based on Hill's estimator: 

n 

-^(logZ,- log %+!))+, (2.20) 
1=1 



Test for tail index change 331 
where Zi = \^i\ and Z^j-^ is the jth largest r.v. in Zi, . . . , Z„, we employ the cusum test 



T*(ip) := —= max 



^ ip{log Zi - log ) ^ (p(log - log ) 

i=l 'i=l 



(2.21) 



The following is the main result of this subsection. 

Theorem 2. Suppose that conditions (B1)-(B4) hold. Then, under Ti^, we have 



T:{ip,)^ sup \B°{t)\. (2.22) 

0<t<l 



In addition, if 

^1/q+1/2 

d{n) 

we have that under Hq , 

a 



-oin-") for some v>0, (2.23) 



r„*(^2)^ sup \B%t)\. (2.24) 
V2 o<t<i 



2.3. Estimation of the change point under a single abrupt change 

In this subsection, we consider the estimating procedure of the location of a change 
when an abrupt change occurs in the observed time range. We assume that the change 
point is located at [nr] (0 < t < 1), and denote the observations by a double array 
of r.v.'s Xn_i, i ^ 1, . . . ,n. The common marginal distribution function in time interval 
-^pro = {172,..., [nr]} is denoted by i^prc and that in time interval /post = { [nr] + 1, . . . , n} 
is denoted by Fpost- It is assumed that Fprc G -RF_Qp„ and /"post & -R^-Qpo.t- 

We set Vc(a;) =inf{y:/^prc(2/) > l-^-i}, &post(x) = inf{y : Fpost(y) > 1-.^-^}, ^1" = 
cr{Xn^i, . . .,Xn^m) and 

/?„(/) = sup sup{|P(An B) - P(A)P(B)| : AG e J-™}. 

Here, we focus on the case that impost has a heavier tail than i^pro- The following is the 
main result of this subsection. 

Theorem 3. Suppose that both the {Xi = Xn^i : i € /pro} o,nd {Xi = Xnj : i € /post} e 
row-wise stationary. Further, suppose that both the Fp,-c and ^^ost are regularly varying 
at 00 and there exists a sequence of positive integers {r„} such that 

TOTi/3n(?'n) = 0(1) and r„ = o(fc), (2.25) 
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where m„ = [7i/r„]. Then if there exists c > 1 such that 



,. . , &post(a;) 
lim mi -J- — — - > c, 



(2.26) 



we have Tn{(pi) — > oo; further, if there exists d G (1, oo] such that 

lim ^-^=d, 



(2.27) 



then Tn{ip2) — > oo and f„ :— In/n with 



L, '■= ara: max 



^ (^(logX, - logX(fc)) ^ <^(logX, - logX(fc)) 



i=l 



is a consistent estimator of t, namely, 



p 

T„ > T. 



(2.28) 



3. Simulation study 

In this section, we evaluate the performance of the proposed tests through a simulation 
study. Here, we employ the decision rule: At the nominal level 0.05 

we reject Ho if the scaled Tn{^p) is greater than 1.35, 

the scaling constant of which depends on ip and the dependency of data. Given any 
significance levels, the critical values can be obtained from a Monte Carlo simulation (cf. 
Lee et al. (2003)). In what follows, we briefly explain how to obtain those. We generate 
the random numbers ei, . . . ,eN , N = 10 000, following the standard normal distribution, 
and calculate 

1=1 i=l 

Then we determine the critical value at the nominal level 0.05 as the 0.95-quantile from 
such 10 000 L's. Table 1 presents the critical values for the nominal levels 0.01, 0.05 and 
0.1. 

In our simulation study, we consider the following distributions: 



L := —= max 



Table 1. Critical values 



Nominal level 0.9 0.95 0.99 

Critical value 1.22 1.35 1.60 
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Burr distribution for the i.i.d. sample: 



^(^^^(^^) (A>0,/3>0,7<0). 

Its tail index is the reciprocal of a = — 7A and the second-order regularly varying 
exponent is 7. This is mainly used to investigate the effect of the second-order 
regularly varying exponent 7 on the tests. 
• t distribution with the 1^ degrees of freedom for AR and moving average (MA) 
models. Its tail index is that is, a = u and the second-order regularly varying 
exponent is 7 = —2/iy. This is used to generate the innovations of the moving average 
and autoregressive processes. 

We first consider the i.i.d. case with the Burr distribution. In this case, we reject Tio 
if Tn{ipi) > 1.35, and also if ^r„((^2) > 1-35 with 



'logX(fe+i))_^| • 

Tables 2 and 3 show that the empirical sizes of r„ {(fi ) are closer to the nominal level than 
T„((^2)j which means the former is more stable than the latter. This phenomenon can be 
seen in all other cases considered in this simulation. From Table 2. it can be seen that a 
and 7 do not affect the performance of Tn{ipi) much. On the other hand, from Table 3, 
it can be seen that 7 affects the performance of Tn{ip2) to certain degree; the empirical 
size becomes smaller as 7 gets close to while this phenomenon is not elaborate with 
the change in a. In fact, Tn{(pi) depends on the rank and observed time of observations 
but not on their magnitude. 

Next, we deal with the MA(1) process Xi = + where are i.i.d. innovations 

following a t distribution with the v degrees of freedom. To perform a test, we estimate 
X and uj (cf. Theorem 1) by the estimators 

2a 

X = Xl'^^^s^^ - iogA:(fc))_^(iogA:j+i - iogX^k))+ 

i—l 




and 



UJ : 



2 

j_ ^ > X{k),Xi+i > X^k)) 

i=l 



(cf. Hsing (1991)). In this case, we reject Tio if y^^^n(vi) ^ 1.35, and also if 
° Tn{ip2) > 1.35. Tables 4 and 5 exhibit the empirical sizes of Tn(ipi) and Tn(f2), 

respectively. Although some size distortions exist, particularly when n is 1000, this size 
distortion effect seems to be soothed as n increases. 
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Table 2. Empirical sizes of r„((^i) in the i.i.d. case 



k 



n 


a 


7 


10 


20 


30 


40 


50 


60 


70 


80 


90 


100 


1000 


2 


-2.0 


0.035 


0.040 


0.035 


0.037 


0.035 


0.037 


0.033 


0.032 


0.034 


0.033 




2 


-0.5 


0.030 


0.041 


0.039 


0.035 


0.038 


0.035 


0.037 


0.036 


0.032 


0.031 




1 


-2.0 


0.035 


0.040 


0.037 


0.041 


0.036 


0.033 


0.033 


0.033 


0.031 


0.028 




1 


-0.5 


0.030 

k 


0.036 


0.038 


0.038 


0.037 


0.036 


0.034 


0.029 


0.031 


0.032 


n 


a 


7 


25 


50 


75 


100 


125 


150 


175 


200 


225 


250 


3000 


2 


-2.0 


0.033 


0.048 


0.043 


0.044 


0.038 


0.033 


0.024 


0.043 


0.037 


0.039 




2 


-0.5 


0.031 


0.047 


0.038 


0.040 


0.035 


0.033 


0.033 


0.035 


0.044 


0.038 




1 


-2.0 


0.045 


0.047 


0.031 


0.046 


0.035 


0.035 


0.042 


0.043 


0.029 


0.037 




1 


-0.5 


0.033 


0.041 


0.040 


0.034 


0.056 


0.038 


0.048 


0.034 


0.046 


0.039 



Now, we turn our attention to the AR(1) process Xi = (pXi-i , where are identical 
to those in the previous case. In order to perform the tests based on residuals, we employ 
(f) = 0.5 and 0.9 and obtain the residuals ~ Xi — 4)Xi-i by using the least squares 
estimator. According to Theorem 2, the decision rules are the same as those in the i.i.d. 
case, but Tn{(p) and Ho are replaced by T*{lp) and Hq, respectively. Tables 6 and 7 show 
that the empirical sizes are as good as those in the i.i.d. case regardless of the value of 

So far, we have investigated the stability of the tests. In what follows, we examine the 
power of Tn{(pi) for the MA(1) and AR(1) processes and the associated MSE of f„ for 



Table 3. Empirical sizes of the r„((^2) in the i.i.d. case 









k 




















n 


a 


7 


10 


20 


30 


40 


50 


60 


70 


80 


90 


100 


1000 


2 


-2.0 


0.011 


0.021 


0.029 


0.028 


0.029 


0.032 


0.029 


0.028 


0.027 


0.032 




2 


-0.5 


0.009 


0.017 


0.022 


0.021 


0.023 


0.021 


0.019 


0.021 


0.018 


0.019 




1 


-2.0 


0.012 


0.023 


0.029 


0.029 


0.030 


0.031 


0.031 


0.032 


0.035 


0.031 




1 


-0.5 


0.009 

k 


0.019 


0.025 


0.027 


0.023 


0.025 


0.024 


0.026 


0.024 


0.023 


n 


a 


7 


25 


50 


75 


100 


125 


150 


175 


200 


225 


250 


3000 


2 


-2.0 


0.023 


0.033 


0.033 


0.041 


0.037 


0.032 


0.029 


0.039 


0.020 


0.039 




2 


-0.5 


0.025 


0.027 


0.031 


0.034 


0.037 


0.030 


0.031 


0.021 


0.027 


0.030 




1 


-2.0 


0.031 


0.026 


0.032 


0.039 


0.044 


0.040 


0.043 


0.034 


0.035 


0.029 




1 


-0.5 


0.029 


0.031 


0.041 


0.038 


0.035 


0.032 


0.038 


0.029 


0.028 


0.035 
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k 



n 


a 


7 


10 


20 


30 


40 


50 


60 


70 


80 


90 


100 


1000 


2 
2 
2 


0.1 
0.5 
1.0 


0.030 
0.031 
0.031 

k 


0.031 
0.030 
0.026 


0.028 
0.032 
0.026 


0.026 
0.030 
0.030 


0.030 
0.025 
0.026 


0.016 
0.028 
0.025 


0.021 
0.023 
0.029 


0.019 
0.021 
0.024 


0.021 
0.024 
0.022 


0.015 
0.019 
0.022 


n 


Q 


e 


25 


50 


75 


100 


125 


150 


175 


200 


225 


250 


3000 


2 
2 
2 


0.1 
0.5 
1.0 


0.047 
0.034 
0.025 


0.038 
0.039 
0.043 


0.032 
0.034 
0.046 


0.027 
0.036 
0.044 


0.024 
0.039 
0.034 


0.039 
0.035 
0.034 


0.025 
0.020 
0.032 


0.026 
0.042 
0.035 


0.013 
0.030 
0.024 


0.019 
0.022 
0.032 


Table 5. Empirical sizes 


i of the Tn^{ip2) for the MA(1) 


model 
















k 




















n 


Q 


7 


10 


20 


30 


40 


50 


60 


70 


80 


90 


100 


1000 


2 
2 
2 


0.1 
0.5 
1.0 


0.004 
0.004 
0.002 

k 


0.022 
0.010 
0.012 


0.018 
0.015 
0.016 


0.023 
0.017 
0.021 


0.019 
0.017 
0.017 


0.017 
0.019 
0.018 


0.022 
0.020 
0.019 


0.018 
0.022 
0.022 


0.011 
0.015 
0.013 


0.016 
0.019 
0.019 


n 


a 




25 


50 


75 


100 


125 


150 


175 


200 


225 


250 


3000 


2 
2 
2 


0.1 
0.5 
1.0 


0.030 
0.007 
0.020 


0.022 
0.015 
0.030 


0.029 
0.029 
0.023 


0.035 
0.025 
0.030 


0.028 
0.022 
0.033 


0.033 
0.034 
0.038 


0.029 
0.026 
0.033 


0.021 
0.032 
0.028 


0.029 
0.028 
0.027 


0.031 
0.029 
0.016 


Table 6. Empirical sizes 


i of r,t(((9i) for the AR(1 


.) model 
















k 




















n 


Q 




10 


20 


30 


40 


50 


60 


70 


80 


90 


100 


1000 


2 
2 


0.5 
0.9 


0.034 
0.032 

k 


0.037 
0.035 


0.037 
0.037 


0.039 
0.036 


0.035 
0.036 


0.035 
0.039 


0.033 
0.036 


0.035 
0.033 


0.030 
0.036 


0.030 
0.033 


n 


a 




25 


50 


75 


100 


125 


150 


175 


200 


225 


250 



3000 2 0.5 0.045 0.046 0.037 0.049 0.044 0.043 0.033 0.046 0.034 0.043 
2 0.9 0.031 0.049 0.046 0.039 0.039 0.040 0.037 0.032 0.041 0.039 
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k 



n 


a 4> 


10 


20 


30 


40 


50 


60 


70 


80 


90 


100 


1000 


2 0.5 
2 0.9 


0.012 
0.010 

k 


0.021 
0.022 


0.026 
0.026 


0.024 
0.023 


0.028 
0.024 


0.029 
0.026 


0.024 
0.028 


0.026 
0.029 


0.028 
0.024 


0.022 
0.021 


n 


Q 


25 


50 


75 


100 


125 


150 


175 


200 


225 


250 


3000 


2 0.5 
2 0.9 


0.024 
0.031 


0.034 
0.032 


0.034 
0.037 


0.033 
0.039 


0.024 
0.040 


0.033 
0.032 


0.027 
0.030 


0.039 
0.027 


0.029 
0.027 


0.032 
0.019 


Table 8. Empirical powers of 


T„(vPi) for the MA(1) model 














k 




















n 


r 


10 


20 


30 


40 


50 


60 


70 


80 


90 


100 


1000 


0.25 
0.50 
0.75 


0.06 
0.44 
0.93 

k 


0.15 
0.99 
0.97 


0.29 
0.99 
0.97 


0.46 
0.99 
0.97 


0.71 
0.99 
0.95 


0.81 
0.99 
0.94 


0.85 
0.99 
0.93 


0.84 
0.99 
0.89 


0.84 
0.98 
0.85 


0.84 
0.99 
0.82 


n 


r 


25 


50 


75 


100 


125 


150 


175 


200 


225 


250 


3000 


0.25 
0.50 
0.75 


0.24 
1.00 
1.00 


0.94 
1.00 
1.00 


0.99 
1.00 
1.00 


1.00 
1.00 
1.00 


1.00 
1.00 
1.00 


1.00 
1.00 
1.00 


1.00 
1.00 
1.00 


1.00 
1.00 
1.00 


1.00 
1.00 
1.00 


1.00 
1.00 
1.00 



the MA(1) process; T„((/?2) is not considered here since its performance has a pattern 
similar to that of T„((pi) and is not so good compared to r„(iy9i). To task this, we take 
account of the MA(1) process Xi = +0.5^i_i and the AR(1) process Xi = Q.bXi-i 
Under the alternative hypothesis, it is assumed that ^ t{i) for i < [tit] and ^ t{l) 
for i > [nr] (i.e., v changes from 3 to 1) with r = 0.25, 0.5, 0.75. Tables 8 and 9 exhibit the 
empirical powers of Tn{(pi) and T*(ipi), respectively, and show that these tests produce 
reasonably good powers. As might be anticipated, the tests have a tendency to produce 
the best powers when t = 0.5. Table 10 also shows that the same phenomenon is true for 
the MSE of f„. 

From Tables 2-9, it can be seen that the performance of the tests does not much 
depend on the tail sample fraction k. Our simulation result indicates that it is not an 
easy task to build up a rule to choose an optimal tail sample fraction unlike the case of 
Hill's estimator since we cannot see an obvious trend from our results. Our findings only 
enable us to recommend the use of k within a reasonable range, say, k = 50-100 when 
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k 



n 


r 


10 


20 


30 


40 


50 


60 


70 


80 


90 


100 


1000 


0.25 


0.11 


0.34 


0.75 


0.86 


0.90 


0.89 


0.90 


0.89 


0.86 


0.83 




0.50 


0.94 


0.99 


0.99 


0.99 


0.99 


0.98 


0.99 


0.98 


0.98 


0.97 




0.75 


0.94 

k 


0.97 


0.98 


0.96 


0.95 


0.92 


0.91 


0.87 


0.83 


0.78 


n 


r 


25 


50 


75 


100 


125 


150 


175 


200 


225 


250 


3000 


0.25 


0.65 


1.00 


1.00 


1.00 


1.00 


1.00 


1.00 


1.00 


1.00 


1.00 




0.50 


1.00 


1.00 


1.00 


1.00 


1.00 


1.00 


1.00 


1.00 


1.00 


1.00 




0.75 


1.00 


1.00 


1.00 


1.00 


1.00 


1.00 


1.00 


1.00 


1.00 


1.00 



Table 10. MSE of f„ of r„(vPi) for the MA(1) model 







k 




















n 


r 


10 


20 


30 


40 


50 


60 


70 


80 


90 


100 


1000 


0.25 
0.50 
0.75 


0.090 
0.019 
0.003 

k 


0.056 
0.007 
0.001 


0.036 
0.004 
0.002 


0.034 
0.003 
0.002 


0.024 
0.003 
0.003 


0.024 
0.003 
0.003 


0.019 
0.002 
0.003 


0.017 
0.002 
0.005 


0.018 
0.002 
0.007 


0.016 
0.002 
0.007 


n 


r 


25 


50 


75 


100 


125 


150 


175 


200 


225 


251 


3000 


0.25 
0.50 
0.75 


0.047 
0.005 
0.000 


0.025 
0.002 
0.000 


0.016 
0.001 
0.000 


0.010 
0.000 
0.000 


0.007 
0.000 
0.000 


0.006 
0.000 
0.000 


0.005 
0.000 
0.000 


0.005 
0.000 
0.000 


0.004 
0.000 
0.000 


0.004 
0.000 
0.000 



n = 1000 and fc = 100-200 when n = 3000. Due to its importance, we leave the issue of 
finding an optimal as a task for future study. 



4. Proofs 



Lemma 1. Under Condition (A2), we have that for every < v < 1 < u < oo, 

l{Xx)/l{x)-l 



lim sup 

^^°°Ae[i.,«]\{i} 



- 1 



= 0. 



(4.1) 
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Proof. According to Theorem 2.3 of Hsing (1991), we have 

l{Xx)/l{x)-l 



hm sup 



K{X)g{x) 

Further, by (4.2) and the fact that A"''k(A) = -k(A"1) 

l{Xx 



(4.2) 



and 



hm sup 

Ae[i>,i) 



hm sup 



l{x) 
g(Ax; 



- 1 



= 0, 



X-^gix) 

(cf. Theorem 1.2.1 in Bingham et al. (1987)), we have 



hm sup 



l{Xx)/l{x) - 1 ^ 
g{x)K{X) 



^ hm sup 



l{Xx) gjXx) l{x)/l{Xx)-l 
l{x) X-rgix) g{Xx)K{X-^) ~ 



= 0. 



Combining this and (4.2). we assert (4.1). 
Lemma 2. Under Condition (A2), 

F{c^/^b{n/k)) 



k 



l-^ of— 



□ 



(4.3) 



uniformly on every compact C,-set in M. Further, for any r > 0, 

Ci 



E 



logXi-log5(n/fc) 



logXi — log6(ri/fc) 



< 



C1-C2 



^/fc 



1 + 



(4.4) 



uniformly on every compact [C,i,C,2)-set in M^. 

Proof. We hrst verify (4.3). According to the arguments in the proof of Theorem 2.4 of 
Hsing (1991), we can express 

1 

7^ 



F{h{nlk)) = -[ 1 + 
n \ 

Hence, we can express that for C e [—K,K], X > 0, 

F(ef/^6(n/fc)) 



F{e^l^b{nlk)) ^ F{b{n/k))- 



F{b{n/k)) 
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= -I l+o 
n 



l + o 



1 

y/k 

1 

7^ 



l{b{n/k)) 

Z(c?/^6(n/fc)) 



l-^ + A,.,(0 



l{b{n/k)) 



where 



Due to Lemma 1, we have 



lim sup \VkAni{C)\=0. 



where 



lim sup max{|A„,2(C)U'«(e'^/^)|} = 0. 



Henceforth, smce hm„^oo \^g{b{n/k)) < oo, we have 



hm sup Vk 



l{e^/^h{n/k)) _ 
l{b{n/k)) ^ 



= 0, 



which asserts (4.3). Now that (4.4) can be proven by using (4.3), the incquahty: 
y+l'' <\x - y\''I{max{x,y} > 0), and the fact that P(logXi - log6(n/fc) + > 0) 

F{e~^^^b{n/k)), the lemma is established. 
For C e K, we set 



□ 



and 



A,(C) ■.= Am{C'P) ■■^fi logX,-log5(n/fc) + 



[nt] 



M„(<,C) :=Af„(t,C,^) :=^^{A,(C)-EAi(C)}. 
Note that Mn{t) in Section 2.1 is identical to Af„(t,0). 

Lemma 3. Suppose that conditions (A1)-(A3) hold. Then, for every C G K and t G 
[0,1], 



M„(t,C)-M„(t,0) = op(l). 



(4.5) 
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Further, 



sup |M„(<,C)-A/r„(t,0)| = op(l). 

0<t<l 



(4.6) 



Proof. In order to verify (4.5), it suffices to show that for any real C and t e (0, 1), 

[nt] 

-j= Yj^Am - MO - E(Ai(0) - A,{0)} = op(l). 



(4.7) 



Let {r„} be a sequence that satisfies Condition (Al), and let m„ be the integer part of 
[ni]/r„. To show (4.7), we express the left-hand side of (4.7) as X^ta ^ni + where 

^™ = 7f E {AM- MO -mm -Mm 



i=(i-l)r„+l 



and 



j — mnTn + l 



We first verify that 



^S'„i=op(l) asn^cxD, 

jeo„ 



(4.8) 



where 0„ denotes the set of the odd numbers in {1, 2, ... , m„}. Let {Sni ■ i G 0„} be i.i.d. 
copies of Sni- Note that for each e > 0, 



P 



E^" 



ieo„ 



< 



E(Ai(0)-Ai(C)) -0(1) 



owing to (2.8) and the fact that nE(^i(0)-Ai(C))^ = O(Vfc) (cf. Lemma 2). This implies 

^S'„i = op(l) as 71^00. (4.9) 



Further, according to Lemma 2 of Billingsley (1995), page 365 and (2.7), it can be yielded 
that for each s e M, 



Eexp^ si Sm > - Yl ^cxp{siSm} 



< 16m„/3(r„) ^ asn^oo. 



Thus, from this and (4.9), (4.8) is obtained. In fact, a similar result can be obtained for the 
summation of Sni's over En := {1, . . .,m„}\0„. Therefore, we have J2^i=i ^ni = op(l). 
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Since i?„ is also op(l) by the fact: 



ERi<fE{A,iO)-AiiOr=o{l), 

which is due to (2.8) and Lemma 2, (4.5) is asserted. 
Now, to verify (4.6) we only need to show that 

limlimsupPf sup |M„(<i, C) - A/„(ti, 0) - {A/„(t2, C) - Mn(i2, 0)}| > e ) =0 

" V|tl-t2|<P / 

(4.10) 

owing to (4.5). To task this, note that for C € K, P>0 and < ti < i2 < 1, 
sup |Af„(ti,C) - M„{ti,0) - {M„(t2,C) - M^{t2,0)}\ 

\tl-t2\<p 



1 

sup — 

\ti-t2\<p \l K 



[n*2] 

^ (A,(0)-AKC)-E{Ai(0)-Ai(C)}) 

j=[jiti]+i 



< sup \ |A,(0)-A,(C)|+ sup ["^i] e|Ai(0)-Ai(C)| 

|tl-t2|<P V/C ^^j^j^j^^ |tl-t2l<P Vfc 

==/„(p) + //„(p). 

It can be seen that 

^ ["Sj+2] 

/„(p)<^niax -= ^ 1^,(0) -A,(C)|, 
where — jp Al, and thus, for any e > 0, 

/ [2pn] + l \ 

P(/„(p)>£)<-/'f ^ E |A,(0)-A,(C)|>£j. 
According to Lemma 2, we can choose a sufficiently small po > such that 
limsup ^^^°"L^ ^ E|Ai(0) - Ai(C)| < e/2. 

ri— ►oo v A: 

Therefore, due to (4.5), for any p < po, 

[2pri] + l 



/ , I2p«] + 1 \ 

hmsupPf-^ ^ |A,(0)-A,(C)|>£j 
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<linisupPf^ J2 {|A:(0)~A,(C)|~E|Ai(0)-Ai(C)|}>|j =0, 

which yields linip^^o limsup„ P(/„(/9) > e) = 0. Since IIn{p) < pO(l) as n-^ co, (4.6) is 
asserted. This completes the proof. □ 

Lemma 4. Suppose that conditions (Al)— (A3) hold. Then, for every £ > and K > Q, 
limlimsuppf sup V | A,(C2) - A,(Ci)| > £ ) = (4.11) 



and 

Tl 

limlimsup sup ^E|Ai(C2) - Ai(Ci)| = 0, (4.12) 
p^o „ |Ci-C2|</!)Vfc 

where both Ci and C2 are numbers in [—K,K]. 

Proof. Since (4.12) can be directly obtained from Lemma 2, we only prove (4.11). For 
simplicity, we assume that 2K/p is an integer. Note that for (i and (2 € [—K,K], 

n n 

^El^^(^2)-A;(Ci)|<max — ^{A,((; + 2)p)-A;(?p)}, (4.13) 

where the maximum is taken over the integers I such that [Ip, {I + 2)p] C [—K,K]. From 
(4.5), it can be easily seen that 

n 

— Y^{A{{1 + 2)p) - A,{lp) - E(Ai((Z + 2)p) - A^ilp))} - op(l). 

By using this, (4.12) and (4.13), we can verify (4.11) similarly to Lemma 3. □ 

Lemma 5. Suppose that conditions (Al)— (A3) hold. Then, for every K > 0, 
sup sup |M„(t,C)-A/„(t,0)| = op(l). 

Qe[-K,K]0<t<l 

Proof. Let e > 0. Note that for Ci and C2 € [-K,K], 

sup sup \Mn{tXl)-M^{tX2)\ 

ICi-C2|<pO<t<i 



sup sup 

ICi-C2|<pO<t<i 



[nt] [nt] 

— Yj^A.iCi) - EAi(Ci)} - -j= ^{A,(C2) - EAi(C2)} 



ri 

< sup _V|A;(C2)-A,(Cl)|+ sup ^E|Ai(C2)-Ai(Cl)|, 

IC1-C2KP Vfc .^^ ICi-C2|<pVfc 
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so that, due to Lemma 4, 



lim lim sup P sup sup | M„ (i, Ci ) - Mn (i, C2 ) | > e = 0- (4- 14) 

P^O n V|Cl-C2|<pO<t<l 



Then, since 



P[ sup sup |M„(i,O-M„(t,0)| >£ 

\Ce[-A',A']o<t<i 

< P( max sup \M„it,jp) - A/„(t,0)| > J ) 

V 0<t<l ^/ 



+ P( sup sup |M„(<,Ci)-M„(t,C2)|>^), 

where the maximum is taken over j's with jp e [— i^], the lemma is asserted by (4.6) 
and (4.14). ' □ 

Lemma 6. Suppose that conditions (Al)— (A3) hold. If ip{x) = ipi(x) :=I{x>0), then 

1 



-.M„i-)^B{-) mL>[0,l]. 



If (p{x) = ip2ix) :=x+ and (2.15) holds, then 

-^_M„(.) ^ B(-) inD[Q,l]. 

Proof. We first prove the theorem for the case ip{x) = I{x > 0). Let m„ = [n/r„]. For 
< £ < 1, we set = /„j (e) = {(j - l)r„ + 1, . . . , (j - l)r„ + [(1 -£)r„]} and J, = Jnj{e) = 
{{j — l)r„ + 1, . . . , jr„} n Ij. Further, we set m„(t) as the integer part of [nt]/r„. Then 
we can express 

-_M„(t,o) = -=== J2 E{^^w-E^'(o)}+ E E{^'(o)-E^^(o)}[ 

+ ^„(i), 

where 



[nt] 

z,,{t) = _i — - E {^^(0) - E^^(o)}- 

v/fc(l+^) ,^,„™„(t)+i 



Owing to (2.8) and the fact that |Ai(0)| < 1, we can sec that 



|Z„||:= sup |Z„(i)Hop(l). (4.15) 
te[o,i] 
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Set 

.(*) 



where Yj := X^ig/j ~ EAi(O)} is {Xi : i G j-measurable. Let D denote a space of 

cadlag functions on [0, 1] endowed with Skorokhod's metric (cf. Bilhngsley (1999)) and 
let V be its Borel tr-field. Define 

Mn{t;xi,X2,---,x„iJ:= V Xi. 

^fc(l+w)(l-£) ^ 

Since Af„ : (R'"",7^™") {D,V) is measurable, owing to (2.7), we have that for H eV, 

P{K,e e if) = P((Yi, . . . ,y,„J G m;;\h)) 

= P((Yi, . . . ,y™„) e M-\H)) + o(l) (4.16) 

where 

m„(t) 

and y,,j = l,...,m„, are i.i.d. copies of Yi (cf. Eberlein (1984)). Since by (2.8) and 
(2.10), 

Ln^e^B inD[0,l] (4.17) 
(cf. Theorem 18.2 of Billingsley (1999)), in view of (4.16), we have 

K^e^B ini:>[0,l]. (4.18) 

Similarly, it can be verified that 

m„(t) 

NnAt)--^^fj=^T. J2(M0)-'EM0))^B inD[0,l]. (4.19) 

Now, if we set Vn^e '■= (Vl — £ — l)-^jue + \/£^ri,e + Zn, we can express 

1 



and thus, for any closed set H C D and 5 > 0, 

limsupP( ^^=il/„ eH] < limsupP(L„_s e i?'') + limsupP(||T/„,ell > 
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where \\Vn,e\\ =suptg[o and is the closure of . From (4.18) and (4.19), 

we have 



6^0 

and 



Urn HmsupP((l e)\\Ln,e\\ >S) = Q 



limhmsupP(Ve||iV„^|| > (5) = 0, 

e— >0 „ 



which, together with (4.15), yields that 



limlimsupP(|iF„e|| >S) = 0. 



Thus, by letting £ ^ 0, we get 



limsupPi ^ ^ Af,, en] < P{B e H^). 

n \\/\+UJ J 

Further, by letting 5 ], 0, we have 

limsuppf ^ ^ M„ <eH] < P{B e H), 

n V V 1 + / 

which entails (1 + u})~'^^'^Mn in £)[0, 1] due to Portmanteau's theorem. 

Next, we deal with the case that ip{x) =x+. We first demonstrate that (4.15) still 
holds for this case. Note that 

[nt] [at] [nt] 

-j= M.(0)-EA,(0)} <^ + E EA,(0) 



It] 



(4.20) 



and 



sup-1 Y ^'W^.<?5jf..r7F E (^-'^^ 



We have that for every 77 > 0, 

jr. 



^U<S,,4 E A.(0)>, <(,.„ + 1)pUEA.(0)>, 
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and further, for sufficiently large n, 
p(^-^Y.^{logX, - log6(n/fc))+ > < r„p(^logXi - logb{n/k) > ^) 

= r„f'(c"^/''"6(n/fc)) 

r_nk a,^/r„ l{c'>^^^-b{n/ k)) 
n l{h{n/k)) 

~ n 

for some Q < 5 < a and C > 1, where we have used Potter's theorem (cf. Bingham et al. 
(1987)). Thus, by (2.15), we get 



(4.22) 



2 J^n 

k'^^'^o.!^ A,(0) = op(l), 



i=(j-l)'-r. + l 

which, together with (4.20) and (4.21), entails (4.15). 
Next, we verify that 

which corresponds to (4.17) in the case of tf{x) = I{x > 0). Let 

C„,= " ==^{AKO)-EAi(0)} and a^^- = Var(e„,). 

V^(2 + x)(l-e) 

Since f E(logXi - logfe(n/fc))2_ ~ 2a-2^ by (2.9), we have 



[m„t] 

5Z '^'^3 — ^ as n — > CO. 
i=i 

Further, since ^E(logXi — log6(n/fc));^ ^ 4:la~^, we have that for some Ki > 0, 

m„E(Cti)<-ifi^-<ifi^. 

Tn k'^ n k 

Henceforth, by using (4.22) and the Schwarz inequality, for each > 0, there exist some 
c, A' > 0, such that 



EEK'/d^n.l > ^7)] = m„E[e^i/(|e„i| > ry)] < m,,^l^{^i,)P{\U\ > v) 
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where the last term is o(l) by (2.15). By the same reasoning as in the derivation of (4.16), 
we can view : J = 1, ■ • ■ , "m-mn = 1, 2, . . .} as a row- wise independent double array of 
zero-mean r.v.'s. Therefore, by Theorem 18.2 of Billingsley (1999), we can obtain (4.23). 
Since the rest of the proof essentially follows the same lines below (4.17), we omit it for 
brevity. □ 

Proof of Theorem 1. According to Lemma 6, (2.14) and (2.16) are asserted if we verify 
that 



1 



--Tni^l) 



1 



+ Op(l), 



^ /(X, > b{n/k)) > b{n/k)) 



4=1 



i=l 



(4.24) 



and 



max 



^(l0gX,;-l0g&(,Vfc)) + 

1=1 

--^(logX,-log6(n/fc))^ 



(4.25) 



Op(l). 



Since the proof of (4.25) is similar to that of (4.24), we only provide for the latter. Let K 
be any positive real number. By setting C„ = — Vfc(logX(fc) — log6(n/fc)), we can express 



— = max 

Vk i<'<" 



J2{IiX^ > X(fc)) - /(X, > bin/k))} - - J2{IiX^ > X(fc)) - liX, > bin/k))} 



—= max 



^{A,(c„) - Am - - Ei^'(C") - ^Ko)} 



where 



—= max 



E{A,(c„) - Am} - Ei^'(c«) - ^^(0)} 



i=l 



4=1 



/(IC«l<i^) 



and 



II r,. = 



— = max 



E{A.(Cn) - ^.(0)} - - E{^^(Cn) - ^^(0)} 



A\U\>K). 
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Due to Lemma 5, we have 



/„ < max sup 

Vk ^<'-<^ce[-K,K] 



I 



J2{M0 - MO)} - - J2{A,{0 - MO)} 

1=1 i=l 



<2 sup sup |M„(t,C)-M„(i,0)|=op(l). 
Ce[-A'j^]o<t<i 

On the other hand, since C„ ^ -^V(0, a~'^{l +uj)) in view of Lemmas 3 and 6 (cf. Theorem 
2.4 of Hsing (1991)), we have 

UmsupP(//„ > 0) < limsupP(|C,i| > K) as if ^ oo. 

n n 

Therefore, (4.24) is asserted. This completes the proof. □ 

Below, we prove Theorem 2. It is well known that imdcr conditions (B1)-(B3), the 
sequence of stochastic processes £n defined by 

£„(x) = yfc^i^/(Z, >x-i/"6*(n/fc))-x^, xe[0,oo), (4.26) 

converges weakly to a standard Brownian motion B in D[0,oo) (cf. Proposition 2.1 of 
Resnick et al. (1997b)). The following result is due to Proposition 3.2 of Resnick et al. 
(1997a), which plays an important role in verifying Theorem 2. 

Lemma 7. Under conditions (B1)-(B4), 

1 " 

sup V|/(Z, >a;6*(n/fc))-/(Zi>a;6*(n/fc))|=Op(l) 
yk x£[c,<i\ .^^ 

for every < c < d < oo. 

Lemma 8. Under conditions (B1)-(B4), 

Vfc{logZ(fe) -log6*(n/fc)} = Op(l). 
Proof. By Lemmas 3, 6 and 7, for every C G I^; 

^{/(i. > cf/^6*(n/fc)) - P{Z, > e^/^5*(n/fc))} 

1 " 

= J2^IiZ, > e^'^h*{n/k)) - P{Z, > e'^/^b*{n/k))} + op(l) ^ 7V(0, 1). 
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Hence, 



Vk{log Z(k) - log h* {n/k)} Ar(o, 



(cf. Theorem 2.4 of Hsing (1991)). This completes the proof. 



□ 



Lemma 9. Under conditions (B1)-(B4) and (2.23), for c<de M., 
1 " 

sup V|(logZ,-log6*(n/fc) + .T)^-(logZ,-log6*(n/fc) + x)^|=op(l). (4.27) 

V fc xe[c.d] 

Proof. By setting Yi = log Zi — log b*{n/k) and = log Zi — log b*{n/k), we can express 
the argument in (4.27) as 

1 " 
— sup V|(y, + .T)+-(f,+a;) + | 
Vfc xe[c,d] 



--ft '''P ^im + a:^)+-m+a:^)+ll-^(^»+2:>0)-/(r, + x>0)| 



V A: xe[c,rf] -^-^ 



(4.28) 



+ ^ sup ^|(y, + x)+ -(y, +a;)+|/(y, +x->0,r, + a;>0) 



A„i + A„2- 



Note that A„i is no more than /„ + //„, where 



1 

/„ = ^ sup VC/,(.T)/((r,+.T)+V(F,+.T)+<l), 



Vfc 2;G[c,d] j^;^ 



1 

//„ = -= sup ^C/,(x){/((K,+x)+>l,(K, + x)+<0) 



Vfc 2:e[c,d] 



+ /((r,+x)H.<0,(r, + a;)+>l)} 



and 



[/.(a;) = |(K, + x)+ - {% + x)+||/(i; + x > Q) - I{Y, + x > 



First, note that by Lemma 7, 




n 



sup ^|/(i;; + .T>o)-/(r, + x>o)Hop(i). 
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Second, if we set Xj_i = (Xi„i, . . . , Xi^p)'^ and |x| = Vx^x for x G W, we have that 
for < (5 < i/, 

max |Xj_i I = Op(l), 



and therefore, by using (2.23) and the fact that 

6*(-)eWi/a (4.29) 
(cf. Theorems 1.5.12 and 1.5.4 of Bingham et al. (1987)), we get 

sup max {I{{Yi + x)+ > 1, (K, + x)+ < 0) + I{{Yi + x)+ < 0, {Y, + x)+ > 1)} 



< 



/( max \Z, -Z.,\ >c-'^b*{n/k){e-l)) 



( 711/"+* - 1 

</ , ■d(n)|.^-0|^^-^ max |X,_i | > e-''(e - 1) 

- \d{n)b*{n/k) ^ " ^n^/°'+^i<i<n' ' ^ ^ 

= Op(l), 

which asserts //„ = op(l). Hence A„i = op(l). 

Third, by using (2.23), (4.29), Theorem 1.5.4 of Bingham et al. (1987) and the fact 
that 

\z - z\ 

\{\ogz-\ogb*{n/k) + x) -{logz^\ogb*{n/k) + x)^\ < '. . ' , 
^ mmjz, z| 

we have 

1 " 

^ sup S2\{Y, + x)+-iY,+x)+\IiY,+x>0,Y, + x>0) 
Vk xe[c,d]~^ 

ma.yii<i<n\Zi — Zi\ 1 v-^ ^/^z -di*/ 
1=1 

(4.30) 

,/i:„l/a+<5 .1 1 JL 

^ d^Ao - ^1 ^ 1 -k g '(^'^ > 

= Op(l). 

This imphes A„2 = op(l). Hence the lemma is estabhshed by (4.28). □ 
Proof of Theorem 2. Note that 
1 



— ;= max 

Vfc l<i<n 



Y,{I{Z,>Z^k))-m>b*{n/k))} 
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is bounded by /„ + //„ , where 



/„ = — = max 

Vk i<'<" 



and 



//„ = — = max 



^{/(Z,,>Z(fc))-/(Z,>6*(n/fc))} 



-J2{IiZ^> Z^k)) - nz..>b*{n/k))} 



By Lemmas 7 and 8, we can have 



b*{n/k) 



b*in/k))-I(Z,> 



6*(n/fc) 



5*(n/fc) 



:Op(l). 



Further, by using Lemma 8, we can prove //„ = op(l) in a fashion similar to that used 
to prove Theorem 1. Therefore, in view of Corollary 1, we have 



T'ni'Pi) = -1= nrax 

Vkl<l<n 



V/(Z,; > b*{n/k)) --yi{Z, > b*{n/k)) 



i=l 



Op(l) 



sup \B°{t)\, 

0<t<l 



which establishes (2.22). Since (2.24) can be proven similarly - in this case Lemma 9 is 
used instead of Lemma 7 - we complete the proof without detailing algebras. □ 

Now wc prove Theorem 3. It is not difficult to verify the following lemma (cf. Theorem 
3.1 of Hsing (1991)). 



Lemma 10. Under the conditions in Theorem 3, we have that for each t£ (0,r] and 
S>0, 



sup 

a:>i5 



[nt] 



I J2 Hx^ > xbpMk)) - 



•0 



and 



sup 

x>S 



[nt] 



T ^OogX, - log6pro(n/fc) - loga:)+ - tx "^^apic 



•0. 
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sup 

x>S 



i J2 /(X,>x6postWfc))-(t-T)a;-"-- 



and 



sup 

x>S 



^ [ntj 

T X! (logXi-log6post("-/fc)-loga::)_^-(i-T; 



"post 



'i=[nr] + l 



Proof of Theorem 3. We verify the first part of the theorem. Suppose that (2.26) 
holds. Let y > 1 be a real number such that 



-"post 



(l-r)>l. 



Ty - 
For sufficiently large n, we have 

^ n [nr] „ 

-^/(X,>y6pre(n/fc)) = -J2HX^>ybprcin/k)) + - ^ I {X, > ybp.^in/ k)) 

i=l i=l i=\nT] + l 



1 1 " / 



i=l 



Ty 



(l-r)>l, 



which implies lim„^oo -P(^(fc) > ybpidn/k)) = 1. Hence, if we set 



t] 



[nt] f^ l 



i=l 



we have 



[tit] 



Un,i{T) < J ^^(^. > ybproin/k)) -r + op(l) = (y-"p- - 1)t + op(1). 



Since Tn{(pi) ~ supQ^f^i^/k\Un.i{t)\ and (y i/"pr<= — 1) < 0, the above asserts that 

TniVl) OO. 



Test for tail index change 



353 



Next, we verify the second part of the theorem. We first handle the case that d in 
(2.27) is finite. By Lemma 10, we have that for < ?/ < oo, 

nr] 



1 " -, L - J 

-Y,I{X^>ybprc{n/k)) = -^/(X,>2/6preKfc)) 

1=1 



~^ry-"p-+(n (1-r), 



and thus there exists yo > 1 such that tj/q + (if ) (1 ^ ''') = 1; 

^(fc) ^(fc) yo 

bprc{n/k) ^° ^ bpost{n/k) d ' 
Hence, we have that for each t S (0, r], 

and 

- gdogX. - l0gX(,,), = - g (logX. - log Ve(n/fc) - log ^-J^) ^ ^ 

Further, for each t E (t, 1], 

i E > X,,, . i S / > 5;d^wH ^ 

t—[nT\ + l i—[nT\ + l 

and 

- (log^«-logX(fe))+ = I E (log^»-log6postWfc)-log- 

i=[nT] + l i=[„T] + l ^ P°*''^ ' 
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due to Lemma 10. Since both the stochastic process > ^{k)) and its hmiting 

process are non-decreasing in t and the hmiting process is continuous in we have 



Similarly, we get 



sup 

t6[0,r 



[nt] 



1 L'"J 

-^/(X,>X(,))-tyr''" 



•0. 



sup 

te(T,i] 



sup 

te[o,r] 

[nt] 



[ni] 



■^(logX,-logX(fe))_ 



1=1 



■0, 



^ /(X,>X(fc))-(t-r) 



i=[nT] + l 



and 



sup 

te(T,i] 



- (log^,-logX(fe))^-(t-T) 

' i=[Tir] + l 

By using these facts, we can have that uniformly in t G [0, 1] , 



C^post 



C/„4W^i(2/o""°-l)V 
and further. 



1 \ t] " 



(i(l-r)A(l-i)T) 



2/0 



^post 



which has a mimmum at t^r. Hence, Tn{(p2) cxd and (2.28) is estabhshed. 

Now, we deal with the case that d = oo. Due to Lemma 10, we have that for y > 0, 



1 ^ 

- J2 > ybpost {n/k)) ^ (1 - r)y-"-- , 



i=l 



and subsequently. 



X 



(k) 



bpost{n/k) 



•(1-t)1/"p™' and 



X 



(fc) 



bprc{n/k) 



■ oo. 



Test for tail index change 



355 



By using this and Lemma 10, it can be shown that 



nt] 



sup tE^(^*>^w)^'^' 



te(o 



sup 



sup Ty](iog^i - iog^(fc 

te(o,T] .^-^ 

. Int] 



0, 



t-T 



2— [nr] + l 



and 



sup 



1 t 

- (logX,-logX(,))^-- 



t-T 1 



^post 



i— [Tir] + 1 

Further, by using the above arguments, it can be obtained that 



sup 

te[o,i] 



•0 



and 



sup 

tG[0,l] 



V 1 - T / Qfpost 



Since 1 1-^ (— t) V ({7:7 — t) has a minimum at t = t, the theorem is cstabhshed. □ 
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